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1. □ Certified copies of the priority documents have been received. 
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International Bureau (PCT Rule 17.2(a)). 
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DETAILED ACTION 

The Declaration filed on 2/24/06 under 37 CFR 1.131 is sufficient to overcome the 
Esparza reference. 

EXAMINER'S AMENDMENT 

An examiner's amendment to the record appears below. Should the changes and/or 
additions be unacceptable to applicant, an amendment may be filed as provided by 37 
CFR 1.312. To ensure consideration of such an amendment, it MUST be submitted no 
later than the payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone interview 
with Ronni Jillions on 5/10/06. 

1 . A computer-implemented method for verifying software source code that includes 
references to program variables, the method comprising: processing the source code to 
derive a set of next-state functions , expressed with reference to a stack pointer 
associated with a stack used in running the code, and representing the control flow of 
the source code; replacing the references to the program variables in the source code . 
with non-deterministic choice in the next-state functions; restricting the next-state 
functions including the non-deterministic choices , by limiting the stack pointer to a value 
no greater than a predetermined maximum, to produce a finite-state model of the 
control flow, wherein replacing the references to the program variables comprises 
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eliminating the references to the program variables from the next-state functions, so that 
the finite-state model is independent of data values of the program variables; and 
verifying the finite-state model to find an error in the source code. 

2. (unchanged) 

3. A method according to claim 2, wh e r ei n proc e ss i ng th o sourc e cod e furth e r 
compris e s e xpr e ss i ng th e n e xt - stat e funct i ons w i th r e f e r e nc e s to a stack po i nt e r 
assoc i at e d w i th a stack usod i n runn i ng th e code, and wherein replacing the program 
variables comprises eliminating all the references to the program variables from the 
next-state functions, leaving the next-state functions dependent on the program counter 
and on the stack pointer. 

4. (canceled) 

6-7, 9-12. (unchanged) 

13. Apparatus for verifying software source code that includes references to program 
variables, the apparatus comprising a program analyzer, which is arranged to process 
the source code so as to derive a set of next-state functions , expressed with reference 
to a stack pointer associated with a stack used in running the code, and representing 
control flow of the source code; and to replace the references to the program variables 
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in the source code with non-deterministic choices in the next-state functions, and further 
to restrict the next-state functions including the non-deterministic choices , by limiting the 
stack pointer to a value no greater than a predetermined maximum, to produce a finite- 
state model of the control flow, which can be checked by a model checker to find an 
error in the source code, wherein the program analyzer is arranged to remove the 
references to the program variables from the next-state functions, so that the finite-state* 
model is independent of data values of the program variables. 

14. (unchanged) 

15. Apparatus according to claim 14, wherein the program analyzer is further arranged 
to e xpr e ss th e n e xt - stat e funct i ons w i th r e f e r e nc e to a stack point e r associat e d w i th a 
stack us e d i n runn i ng tho codo, and to eliminate all the references to the program 
variables from the next-state functions, leaving the next-state functions dependent on 
the program counter and on the stack pointer. 

16. (canceled) 

18, 20-24. (unchanged) 

25. A computer software product for verifying source code that includes references to 
program variables, the product comprising a computer-readable medium in which 
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program instructions are stored, which instructions, when read by the computer, cause 
the computer to process the source code so as to derive a set of next-state functions x 
expressed with reference to a stack pointer associated with a stack used in running the ' 
code, and representing control flow of the source code;, and to replace the references to 
the program variables in the source code with non-deterministic choice in the next-state 
functions, and further cause the computer to restrict the next-state functions including 
the non-deterministic choices , by limiting the stack pointer to a value no greater than a 
predetermined maximum, to produce a finite-state model of the control flow, which can 
be checked by a model checker to find an error in the source code, wherein the 
instructions cause the computer to remove the references to the program variables from 
the next-state functions, so that the finite-state model is independent of data values of 
the program variables. 

26. (unchanged) 

27. A product according to claim 26, wherein the instructions cause the computer to 
e xpr e ss tho noxt stat e funct i ons w i th r e f e renc e to a stack point e r assoc i ated w i th a 
stack us o d i n running the cod e , and to eliminate all the references to the program 
variables from the next-state functions, leaving the next-state functions dependent on 
the program counter and on the stack pointer. 



28. (canceled) 
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30-31, 33-36. (unchanged) 

The following is a statement of reasons for the indication of allowable subject 
matter: 

The cited prior art, taken alone or in combination, fails to teach the claimed invention of 
processing source code to derive a set of next-state functions representing control flow; 
replacing the references to the program variables in the source code with non- 
deterministic choices in the next-state functions; restricting the next-state functions by 
limiting the stack pointer to a value no greater than a predetermined maximum to 
produce a finite-state model of the control flow; wherein replacing the references to the 
program variables comprises eliminating the references to the program variables so that 
the finite-state model is independent of data values of the program variables; and 
verifying the finite-state model as recited in independent claim 1 and similarly recited in 
claims 13 and 25. 

The closest prior art (US 5,481,717, Gaboury) discloses deriving a set of next-state 
functions representing control flow; restricting the next-state functions by limiting the 
stack pointer to a maximum value; but does not disclose or suggest replacing the 
references to program variables with non-deterministic choices such that the finite-state 
model is independent of data values of the program variables. 



Conclusion 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Jason Mitchell whose telephone number is (571) 272- 
3728. The examiner can normally be reached on Monday-Thursday and alternate 
Fridays 7:30-5:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kakali Chaki can be reached on (571) 272-3719. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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